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Abstract Linear codes with few weights have applications in secrete sharing, authentication 
codes, association schemes, and strongly regular graphs. In this paper, several classes of p- 
ary linear codes with two or three weights are constructed from quadratic Bent functions 
over the finite field where p is an odd prime. They include some earlier linear codes as 
special cases. The weight distributions of these linear codes are also determined. 
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1 Introduction 

Throughout this paper, let p be an odd prime and m be a positive integer. An [n, K, d] linear 
code over the finite field F ; , is a K-dimensional subspace of F" with minimum (Hamming) 
distance d. Let A, denote the number of codewords with Hamming weight i in a code C of 
length n. The weight enumerator of C is defined by 


1 +Aiz -\-A 2 z~ + ■ ■ • -\-A n z n . 
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The sequence ( A\,A 2 , ••• ,A n ) is called the weight distribution of the code. Clearly, the 
weight distribution gives the minimum distance of the code, and thus the error correcting 
capability. In addition, the weight distribution of a code allows the computation of the error 
probability of error detection and correction with respect to some error detection and error 
correction algorithms (see Il6l for details). Thus the study of the weight distribution of a 
linear code is an important research topic in coding theory. A linear code C is said to be 
t-weight if the number of nonzero A, in the sequence (Ai,A 2 , • • • ,A„) is equal to t. 

It is well known that linear codes have important applications in consumer electronics, 
communication and data storage system. Besides, linear codes with few weights have also 
applications in secret sharing IH|27]], authentication codes ( 8 ), association schemes m, and 
strongly regular graphs Q). Very recently, Ding et al. proposed a general construction of 
linear codes from a subset D of F p ». and the trace function from F p i» to F p OH- This con¬ 
struction can generate two-weight and three-weight linear codes with excellent parameters 
if the subset D is appropriately chosen. 

The objective of this paper is to present a construction of two-weight or three-weight 
linear codes based on quadratic Bent functions. It works for any quadratic Bent function 
over Fp, and includes the construction in m as a special case. The weight distribution of the 
resultant linear codes are determined. Some of the linear codes obtained in this paper are 
optimal in the sense that they meet some bounds on linear codes. 

The rest of this paper is organized as follows. Section [2] introduces basic theory of 
quadratic forms over finite fields which will be needed in subsequent sections. Section [3] 
establishes a bridge from quadratic Bent functions to linear codes with two or three weights, 
and settles the weight distributions of linear codes from quadratic Bent functions. Finally, 
Section[4]concludes this paper and makes some comments. 


2 Quadratic forms over finite fields 

Identifying Fp» with the m-dimensional Fp-vector space F™, a function Q(x) from ¥ p m to F ; , 
can be regarded as an m-variable polynomial over F p . The former is called a quadratic form 
over Fp if the latter is a homogeneous polynomial of degree two in the form 

Q(xi,x 2 ,--■ ,x m ) = Yj aijXiXj, 

1 <i<j<m 


where £ F p , and we use a basis {(3i, • • ■ , (3,,,} of F ; ,.» over ¥ p and identify x = Y.T=i -riP; 

with the vector x = (x\ , JC 2 , ■ ■ • ,x m ) 6 F™. We write x when an element is to be thought of as 
a vector in F™, and write x when the same vector is to be thought of as an element of F pm. 
The rank of the quadratic form Q(x) is defined as the codimension of the Fp -vector space 

V = {ye ¥ p r,\ Q(x+y ) - Q{x) - Q(y) = 0 for all* £ Fp«}. 

That is |V| = p m ~ r where r is the rank of Q(x). 

Quadratic forms have been well studied (see on . mi . m . for example). Here we 
follow the treatment in ca and 03. It should be noted that the rank of a quadratic form 
over F ; , is the smallest number of variables required to represent the quadratic form, up to 
nonsingular coordinate transformations. Mathematically, any quadratic form of rank r can 
be transferred to three canonical forms as follows. Throughout this section, let Bij(x) = 

x\x 2 +X 3 X 4 -I- \-X 2 j-\X 2 j where j > 0 is an integer (we assume that Bq =0 when j = 0 ). 

Let v (jc) be a function over ¥ p defined by v (0) = p — 1 and v (Q = — 1 for any £ £ F*. 
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Lemma 1 ((JUi) Let Q(x) be a quadratic form over F p of rank r in m variables. Then Q(x ) 
is equivalent (under a change of coordinates) to one of the following three standard types: 

Type 1: B,-{x), r even; 

Type 11: S r _j(x) + pxf n , r odd; 

Type 111: S,-_ 2 (x) +x^_ 1 — eye 2 , r even; 

where p G {1, and 5 is a fixed nonsquare in F p . Furthermore, for any C, G F p , the number 
of solutions x G F'" to the equation Q(x) = C, is: 

Type I: p m ~ y +v(Qp'"-''/ 2 “ 1 ; 

Type II: p m ~ l + T\(pQp' ,, -( r + 1 V 2 ; 

Type III: p m ~ l - v (Qp m ~ r ! 2 “ 1 ; 

where T| is the quadratic (multiplicative) character of¥ p and T|( 0 ) is assumed to be 0. 

An interesting class of quadratic forms is the quadratic form with full rank since in this 
case the corresponding functions are Bent functions. Let / be a function from F p ™ to ¥ p . 
The Walsh transform of / at the point A, G F p >» is defined as 

m = £ 

X&¥ p m 

where co ;; = g 2 lt '/ rT /t 7 is a primitive />th root of unity and Tr J 1 "(jc) = Y.7=a xP ' i s the trace 
function from F p ™ to F p . 

The function / is called a Bent function if |/(A,)| = p"! 1 for all A, G F p ». Bent function 
was introduced by Rothaus in |23| for boolean functions, namely the case of p = 2, and later 
was generalized by Kumar, Scholtz, and Welch in QU for p> 2. 

The following result was proven in (26t . 

Lemma 2 (f26]l) Let Q(x) be a quadratic form from F p ™ to F p with full rank m. Then 


£ coeM-T’?!’") 

XEW p m 


= p ’” 12 


for any A. G F p m . 

It can be readily verified from Lemma [2] that a quadratic form Q(x) from F p ». to F p is 
a Bent function if and only if it has full rank. In the next section, we will employ quadratic 
Bent functions to construct linear codes with few weights. Before doing this, we first give 
two lemmas that will be used to prove the main result of the paper. 

The following follows directly from LemmaQ] 

Lemma 3 Let Q(x) be a quadratic Bent function from F ;) >» to F p . Define 

D q = {* G F;,„ : Q(x) = 0}. 

Then 

\D Q \ = p' n ~ l - 1 

if m is odd, and otherwise 

\ D q\ =p m ~ 1 +E{p~l)p^-l, ( 1 ) 

here and hereinafter £ = 1 if Q(x) is equivalent to Type I and £ = — 1 if Q(x) is equivalent 
to Type III. 
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Lemma 4 Let Q(x) be a quadratic Bent function from F ; ,,» to F p . For any b £ F p ,» 
D Q , b = {x £ F*,„ : Q(x ) = 0 and Tr '"(bx) = 0} 

and 

N b = \D Q , b \. 

Then N b has the following distribution as b runs through F^™: 

D m ~\ _| -e(p_ l )p B r — i ; i time 


N h = 


- 1 , 


(P~ 1)(. 


P 


- 8 / 7 - 


tii 


tunes 


_ /?'" 2 +e(p — 1)p '"2 - 1, p m 1 + e(p — 1 )p'"F — 1 times 


if m is even , and otherwise 


N h = 


P" -1, 

p m ~ 2 - 1. 
„m— 2 


1 lime 

p tn ~ 1 — 1 times 




P'" ‘+(p-l)p r-1, 2 
Proof When Z? = 0, it is clear that 


pin 1 _|_ p" 2 


times 

times. 


define 


N b =N 0 = \D Q \. 

The value of IVo is thus determined due to Lemma [3] Therefore we only need to calculate N b 
for b £ F*,„. To this end, we suppose that {ai,a 2 , • • ■ , 0 t„,} and {(3i,P 2 , • ■ • , (3„,} are dual basis 

of F p in over F p . Using these bases, we write x = jci( 3i + -=t 2 P 2 H- |-x m P,„ and b = b 10 Cj + 

b 2 U 2 H- \-b m U m for x,b £ Fp»,, where x = {x\ ,X 2 , ■ ■ • ,x m ) £ F™ and b = (Z>i,Z> 2 ,- • • ,b m ) £ 

Then we have 

N b =N( 0,0)-1, (2) 


where IV(0,0) is the number of solutions x £ F" 1 to the equation system 

f Q(x) = 0 
\b-x = 0 

where b-x = b\x\+ ^> 2 X 2 H-h b m x m is the inner product of the vectors b and x. Let 


Q{x) 


' B m (x), if Q{x) is equivalent to Type I 

« S„,_i (Jc) + ^, if Q(x) is equivalent to Type II 

S,„_ 2 (x) + — 4 ^, if Q(x) is equivalent to Type III 


where p £ {l,q} and q is a fixed nonsquare in F p , as defined in Lemma[T| Note that Q(x) is 
equivalent to Q(x) under a change of coordinates. Thus Q(x) and Q(x) are equivalent to the 
same standard type. Thanks to Proposition 3.4 in 03 . we have 


W(0,0) 


f p' n ~ 2 +£{p- l)p^, if Q(b) = 0 
if Q(b) ^0 


(3) 


if m is even and otherwise 


N{ 0,0) = 


pi—2 
pi—2 


-Hi (pQ(b))(p- 1 )p"i 


if Q(b) = 0 
ifQ(b)f0 


(4) 


where q is the quadratic character of F p and q(0) is assumed to be 0. By 0, the value 
distribution of N b for even in (resp., odd m) then follows from Equation 0 (resp., 0), and 
the number of solutions b £ F™ to Q{b ) = £ given in Lemma[l] where C, £ ¥ p . 
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3 Linear Codes with Two or Three Weights From Quadratic Bent Functions 

In this section, inspired by the work of Ding et al. 15171 , we shall construct several classes 
of linear codes with two or three weights employing quadratic forms over finite field F ;) . 
Before doing this, we give a brief introduction to the construction of linear codes proposed 
by Ding et al. recently ED, 01- 

Let D = {do,d i, • • • ,d n - 1 } be any n-subset of Wp*. Define a linear code Cd of length n 
from D as follows: 


C D ~{c b :be F pm }, (5) 

where 

Cb = (Tr"' (bd 0 ), Tr' 1 " (bdi),---, Tr'" {bd n -\)). (6) 

Clearly, the dimension of Cd is at most m. In general, it is difficult to determine the min¬ 
imal distance of Cd not to mention the weight distribution. However, the weight distribution 
of Cd can be settled in some cases (EG) For example, when D = {x e F;„ : Tr'" (x 2 ) = 0} 
and p is an odd prime, the weight distribution of Cd was completely determined in □ ■ It 
turns out in m that Cd is two-weight for even m and three-weight for odd m. Note that 
Tr'"(x 2 ) is a quadratic Bent function over ¥ p . This inspires us to construct linear code from 
general quadratic Bent functions over Fp. 

Let Q(x) be a quadratic Bent function from Fp» to F p . Define 

Dq = {r£ F*,„ : Q(x) = 0}, (7) 

and a linear code Cd b according to For the code Cd q , we have the following results. 


Table 1: The weight distribution of Cd q for odd 
m. 


Weight w 

No. of codewords A w 

0 

i 

^3 

1 

T 

1 

J 



p"'-' - 1 

(p-i)(p'"- 2 +p^) 

P m -'~P 


Table 2: The weight distribution of Cd q for even m. 


Weight w 

No. of codewords A w 

0 

i 

(p-l)p"- 2 

p"'-' +e(p-l)p ,J ¥ -l 

(p-l){p m - 2 +ep m ^) 

(p-l)(p<»-l -tp'^) 


Theorem 1 If m is odd, then Cd q is a three-weight [p m 1 — 1 , m\ code over F p with the 
weight distribution in Table 1. 
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Proof According to the definition of Cd q , its length is equal to \Dq\. By Lemma[3] \Dq\ = 
p m ~ 1 — 1 when m is odd. For any codeword c* in Cd q , according to the definition, its Ham¬ 
ming weight is equal to 


WT(c b ) = \D q \ - \D QJb \ 

where 

Dqj, = {x e F*,„ : Q(x) = 0 and Trf (fox) = 0}. 

Then, the weight distribution of Cd q follows from Lemmas [3] and [4] Finally, the dimension 
of Cdq follows from its weight distribution. 

Theorem 2 If in is even, then Cd q is a two-weight [p m ~ 1 + E(p — l)p~ — I, m\ code over 
Fp with the weight distribution in Table 2, where e = 1 if Q(x) is equivalent to Type I and 
E = — 1 if Q{x) is equivalent to Type III. 

Proof The proof of this theorem is similar to that of Theorem [7] 

Theorems Q] and [2] imply that any quadratic Bent function over ¥ p naturally gives a 
two-weight or three-weight linear code. In the remainder of this section, we shall introduce 
several classes of linear codes from some known quadratic Bent functions. 


3.1 Linear Codes From Some Known Planar Functions 
A function 7t(x) from F p m to ¥ p », is referred to as perfect nonlinear if 

max max I \x £ F„™ : 7 t(x + a) — Jt(x) = fo} = 1. 

*eF p ,„ V 

A perfect nonlinear function from a finite field to itself is also called a planar function in 
finite geometry (4). Some known quadratic planar functions from F p ». to F p »i are summarized 
as follows 

(a) jc(jc) = x 2 \ 

(b) jc(jc) = x p +1 where m/gcd(m,fc) is odd (5); 

(c) k(x) = a : 10 — x 6 — x 2 where p = 3 and m is odd (4); 

(d) jc(jc) = a : 10 — ux 6 — u 2 x 2 where p = 3, m is odd and u 6 F*,„ 0; 

(e) 7 t(x) = x pS+1 — u pk ~ 1 x pk+p ~ k+ ’ where m = 3k, gcd(k,3) = 1, k — s = 0 (mod3), s k and 
k/ gcd (k,s) is odd, and u is a primitive element of l l28l . 

It is well known that every component function Tr'"(cJt(x)),c € F*,„ of a planar function 
tt(jc) over F p » is a Bent function 0. Thus, for any planar function Jt(x) listed as above, 
one obtains that Q(x) = Tr'('(cJt(x)) is a quadratic Bent function over F p . Using these planar 
functions, we can obtain linear codes with two or three weights according to Theorems Q] 
and [ 2 ] 

Corollary 1 Let Jt(jc) be any planar function listed above and Q(x) = Tr'"(cJt(x)), where 
c G F* m . Then 

L Cdq is a three-weight \p m ~'' — 1 ,m] code over ¥ p with the weight distribution in Table 1 
if m is odd; and 
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2. Cd q is a two-weight \p m 1 +e(p—l)p 2 — l, m] code over ¥ p with the weight distribu¬ 
tion in Table 2 ifm is even. Furthermore, E = T|(c)(— for the planar functions 
listed in (a) and (b). 

Proof According to Theorem[2] we only need to prove e = T|(c)(— for the planar 

functions listed in (a) and (b). When jc(jc) = jc 2 , similar as the proof of Theorem 2 in (7J, 
one can easily obtain e = T|(c)(— l)( £ r , )'? +1 for Q(x) = Trflcx 1 ). When jc(jc) = x pk+l where 
m / gcd (m,k) is odd. Note that gcd(p'" — l,p k + l) = 2. We have 

It* e K"' '■ Tr r(^ +I ) = °}l = It* e F; m : Trftcx 2 ) = 0}|. 

By Lemma[3j £ = T|(c)(—1)(V)~¥ +I for Q{x) = Tr '"(cx pk+l ). 

It will be nice if the sign of e for the planar function given in (e) with even m can be 
determined. This can be done if we can determine the equivalent type of the corresponding 
Bent function. 

Example 1 Let p = 3, m = 5, and Q(x) = Tr'"(jc 10 — x 6 —x 2 ). The Magma program shows 
that Cdq has parameters [80,5,48] and weight enumerator 1 + 90z 48 + 80z 54 + 72z 60 , which 
agrees with the result in CorollaryU] 

Example 2 Let p = 3, m = 6, [3 be a primitive element of F 3 6. When Q(x) = Trf(x p2+I ), 
the Magma program shows that Cd q has parameters [224,6,144] and weight enumerator 
1 +504z 144 + 224z 162 . When Q(x) = Tr'"([3jc f ’" +1 ), the Magma program shows that Cd q has 
parameters [260,6,162] and weight enumerator 1 +260 162 +468z 1S0 . The computer experi¬ 
mental data agrees with the result in CorollaryU] 


3.2 Linear Codes From Gold Class of Bent Functions 

Let p be an odd prime and c = a' £ F*,„, where ot is a primitive element of F p ». and t is an 
integer with 0 <t< p m — 2. Then for any / 6 {1,2, • • • ,m}, Helleseth and Kholosha in 1121 
proved that the quadratic function 

Q(x)=TT?(cx pl+l ) (8) 


is a Bent function if and only if 

r> m — 1 

p gcd(2j,m) -\\ l — - t (p j - 1). (9) 

Corollary 2 Let Q(x) be defined as ([8j> and it satisfies {9). Then Cd q is a three-weight 
[p nl ~ 1 — 1 ,m\ code over F ;J with the weight distribution in Table 1 ifm is odd, and for even m, 
Cd q ix a two-weight [ p ”'~ 1 +e(p— 1 )p~ — 1,/w] code over¥ p with the weight distribution 
in Table 2. 

Observe that the Gold class of quadratic Bent functions defined by © covers several 
known cases: 

1. Sidelnikov Bent function: when j = m, then Q(x) is reduced to Q(x ) = Tr "'(cx 2 ); 

2. Kumar-Moreno Bent function: Kumar and Moreno in ll8l showed that /(jc) =Tr'"(x ,,1+1 ) 
is a Bent function, where mj gcd(m, k) is odd and c 6 F*,„. 




Zhengchun Zhou et al. 


3. Kasami Bent function: when j = m/2, then Q(x) is reduced to Q(x) = Tr'”(« /, ” /2+l ) 
which is a Bent function if c + c 1 ’ 1 " 1 ' 0 1221 . 

Remark 1 The Sidelnikov Bent function and the Kumar-Moreno Bent function are exactly 
the Bent functions from the planar functions n(x) =x 2 and ji(jc) = x p +1 mentioned in above 
subsection. 

When m is even, one should also note that the sign of e can be determined by the value 
of the Walsh transform of Q(x) at the zero point. Let 

N,- = |{xe Fp». : Q(x) = 0}| 

for i = 0,1, • • ■, p — 1, then 

m = £ <« = £n ; < 

xeFp/u i —0 

Thus, the values of N, for i = 0,1, • • •, p — 1 can be determined by the value of 2(0) and the 

well known fact that the polynomial 1 + x+x 2 H- \-x p ~ x is irreducible over the rational 

number field. Therefore, the sign of e can be determined by comparing the values of No and 
\Dq\ given as in 0. This fact implies that the sign of e in Corollary [2] can be determined 
based on Lemma 2 given in m for any given parameters p,n,j and c. Using this method, 
the sign of e for the Kasami Bent function can be directly determined as follows. 

Corollary 3 Let m be even and Q(x) = Tr "'(cx p " :, ~ +l ) with c + c p '" /2 ^ 0. Then Cd q is a two- 
weight [p'"~ l +E(p— 1 )p~ — 1, m] code over F,, with the weight distribution in Table 2 
where £ = — 1. 

Proof According to Theorem [2] it is sufficient to show that e = — 1 for the Kasami Bent 
function. Note that x pml ~ +l runs through each element of F*,„ /2 exactly p'"/ 2+1 times as x 
ranges over F*,„. Thus for each y G F*, we have 

£ (ol^ cxpr,/2+1) = ( P m/2 +i) £ coj 1 ^) = -i - P m/2 . 

* eI > 

It then follows that 

|{* e F> : Q(x) = o)}| = - £ £ <”(“ pm/2+I ) 

P XEW* m yc¥ p 

= - fp m -i + £ £ <”^' /2+I ) 

P \ y€W p x€W pm 

= -(p m -\-(p-l)(p m/2 + l)) 

P 

= p"'- l -(p-l)p ! ¥-l. 

Comparing this value with 0, one obtains that £ = — 1. This completes the proof. 

Example 3 Let p = 3,m = 4 and Q(x) = Tr' ] "(jd r+1 ). The Magma program shows that Cdq 
has parameters [20,4,12] and weight enumerator 1 + 60; 12 + 20z 18 , which agrees with the 
result in Corollary [3] This code is optimal due to the Griesmer bound. 



Linear Codes with Two or Three Weights From Quadratic Bent Functions 


9 


Example 4 Let p = 5, in = 4 and Q(x) = Tr//(x p +1 ). The Magma program shows that Cd q 
has parameters [104,4,80] and weight enumerator 1 + 520z so + 104z 100 , which agrees with 
the result in Corollary[3] This code is almost optimal since the best linear code of length 104 
and dimension 4 over F 5 has minimal weight 81. 


3.3 Linear Codes From the Helleseth-Gong Function 

The Helleseth-Gong (HG) function H(x) from F p » to F p is defined by fTll 

H(x) = Tr'f u lX ^‘+'V 2 ^J (10) 

where m = 2£+l, \<s<2£ is an integer such that gcd(s,2£ + 1) = 1, bo = 1, b is = (—1) ! 
and bj = by ,+1 for i = 1,2,--- ,£, uq = bo/2 = (p+ l)/2, and Uj = £> 2 ; for i = 1,2,--- ,£. 
Herein, all the indexes of b’s are taken mod ( 2£ + 1). The following result was proved by 
Jang et al. ( lfl3l . p. 1842). 

Lemma 5 Let H(x) be the HG function defined by MOV Then Q(x) = H{x 2 ) is a quadratic 
Bent function. 

The following follows immediately from Theorem[2]and Lemma[5] 

Corollary 4 Let m be odd and Q(x) = H(x 2 ) where H(x) is the HG function defined by 
m- Then Cd q is a three-weight [p ln 1 — 1, m] code over F p with the weight distribution in 
Table 1. 

Example 5 Let p = 3, m = 5 and and the HG function in J 1 Ob be given by H(x) = Tr, (2x + 
2X 5 +x 41 ). Then Q(x ) = Trf(2i: 2 + 2jc 10 +x 82 ). The Magma program shows that Cd q has 
parameters [80,5,48] and weight enumerator 1 + 90z 48 + 80z 54 + 72z 60 , which agrees with 
the result in Corollary [4] 


3.4 Linear Codes From Quadratic Bent Function in Polynomial Form 

In general, up to equivalence (Section IV, 1121 1. any quadratic function having no linear term 
over ¥ p m can be expressed as the form of 


[m/2J 

Q(x)= £ Tr7(c i ^‘ +1 ), (11) 

i—0 

where [jcJ denotes the largest integer not exceeding x and c,- £ ¥ p m for / = 0,1, - - - , [m/2j. 

For an odd prime p, Helleseth and Kholosha proved that Q(x) defined by ( II lb is Bent 
if and only if a corresponding m x m symmetric matrix is nonsingular Ha. Normally, it 
is difficult to determine whether a matrix of order m has full rank or not. But for some 
special cases, for example, the case of c,- £ F p for i = 0,1, • • • , \jn/2 \, the Bentness of Q(x) 
defined by £03 can be determined easier cam Following the line of this work, Li, Tang 
and Helleseth presented a large number of Bent functions of the form GB with Cj £ F p for 
i = 0,1,- - ■ , \ m/2\ in a simple way |2pj- Then, according to Theorems[T]and[B linear codes 
with two or three weights can be obtained. 
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Corollary 5 Let Q(x) be defined as 1111) . If Q(x) is Bent, then Cd q is a three-weight [ p m 1 — 
I, m] code over F,, with the weight distribution in Table 1 if m is odd, and for even m, Cd q 
is a two-weight [p m ~ l + E(p — 1 — 1 ,m\ code over with the weight distribution in 

Table 2. 

Example 6 Let p = 3, m = 5 and Q(x) = Tr'" (x 2 +2x p+> +x p ~ +1 ). According to Corollary 11 
in |201 . Q(x) is a Bent function in F 3 5. The Magma program shows that Cd q has parameters 
[80,5,48] and weight enumerator 1 + 90z 48 + 80z 54 + 72z 60 , which agrees with the result in 
Corollary [5] 

Remark 2 Notice that Proposition 1 in I'TTl gave an explicit expression for the Walsh trans¬ 
form values of Q(x) defined by 11 11 1 based on the dual of Q(x) and the determinant of Q(x) 
(i.e., the determinant of the corresponding matrix associated with Q(x)). However, it does 
not help us to determine the sign of e for even m. This is because that one can determine 
which Type of Q(x) is equivalent to according to Lemma[T]if one knows the determinant of 
Q(x). Thus, the determination of the sign of £ in Corollary [5] remains open. The reader is 
invited to join the adventure. 


Finally, we conclude this section by mentioning that all the codes obtained above can be 
punctured into a shorter ones whose weight distribution can be easily derived from those of 
the original codes. Note that for any quadratic Bent function Q(x), it is easy to verify that 
Q(yx) = y 2 Q{x) for any y £ F p . Thus Q(x) =0 means that Q(yx) = 0 for all y £ F*. Hence 
the set Dq of ([TJ can be expressed as 

D q = F * p D Q = {yz : y £ F* and z <E D Q } (12) 

where Zi/zj ^ F* for each pair of distinct elements z ; and z.j in Dq. This implies that Cjj Q is 
a punctured version of Cd b ■ Notice that for any a € F p m, 

| {jc e Dq : Q{x) = 0 and Trj"(ax) = 0} | 

= (p— l)|{x £ Dq : Q{x) = 0 and Tr'J'(ax) = 0}|. (13) 

We immediately have the following results for Cp Q . 

Corollary 6 Let m be odd and Q{x) be any quadratic Bent functions from ¥ p m to F^. Then 
Cj) Q is a three-weight code over F p with parameters 


and the weight distribution in Table 3. 

Corollary 7 Let m be even and Q{x ) be any quadratic Bent functions from F ; ,™ to F p . Then 
Cq q is a two-weight code with parameters 

V "- 1 - 1 ^2 ' 

---hep 2 ,m 

P-1 J 


and the weight distribution in Table 4. 
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Remark 3 The codes Cj )q in Corollaries [6] and [7] are exactly the p-ary projective codes from 
nondegenerate quadrics in projective spaces which were studied in 1251 and (24). Based on 
some results in projective geometry. Wan obtained the minimal weight and weight hierar¬ 
chies of these linear codes (see Theorem 9 in I24l ). To the best of our knowledge, the weight 
distribution of Cjj Q has not been established in literature. In Corollaries [6] and [7] employing 
the theory of quadratic forms over finite fields, we completely determined the weight distri¬ 
bution of the codes Cjj Q - In addition, following the recent work of Ding et al. [0, jTJ, we 
give the simple trace representation of the codewords in Cjj Q (see |6]) ) which may be useful 
from the viewpoint of applications. These are our contributions to the code Cjj Q . 

Example 7 Let Cd q be the linear codes with parameters [80,5,48] in Examples Q] [5] and 
[6] The Magma program shows that Qj has parameters [40,5,24] and weight enumerator 
1 -I- 90 z 24 + 80 z 27 + 72z 30 which agrees with the result in Corollary [6] This code is optimal 
in the sense that any ternary code of length 40 and dimension 5 cannot have minimal distance 
25 or more Q0). 

Example 8 Let Cd q be the linear codes with parameters [20, 4, 12] in Example[7] The Magma 
program shows that Cj j e has parameters [10,4,6] and weight enumerator 1 + 60z 6 + 20z 9 
which agrees with the result in Corollary[7] This code is optimal due to the Griesmer bound. 

Example 9 Let Cd q be the linear codes with parameters [104,4,80] in Example [4] The 
Magma program shows that has parameters [26,4,20] and weight enumerator 1 + 
520; 20 + 104z 25 , which agrees with the result in Corollary [7] This code is optimal in the 
sense that it meets the Griesmer bound. 


Table 3: The weight distribution of Qj for odd m. 


Weight w 

No. of codewords A w 

0 

i 

o m—i 

p'”- 2 - p~7~ 


p"'~ 2 

p m -' - i 

p m ~ 2 +p m r 

Its 

i 

1 

^5 

j: 


Table 4: The weight distribution of Qj for even m. 


Weight w 

No. of codewords A w 

0 

i 

p m ~ 2 

p m ~ l +t{p-\)p S T A - 1 

p m ~ 2 +ep m ^ 

eH 

w 

1 

7 

1 

3 


4 Concluding Remarks 

In this paper, inspired by the work of JT], quadratic Bent functions were used to construct 
linear codes with few nonzero weights over finite fields. It was shown that the presented lin¬ 
ear codes have only two or three nonzero weights if the employed quadratic Bent functions 
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have even or odd number of variables, respectively. The weight distributions of the codes 
were also determined and some of constructed linear codes are optimal in the sense that their 
parameters meet certain bound on linear codes. The work of this paper extended the main 
results in (7J. 

Notice that Lemma Q] enables us to construct linear codes along the way discussed in 
the paper for any quadratic function (for example, semi-bent function) over finite fields. 
However the minimal distance of the corresponding linear codes may not be good if the 
employed quadratic function is not of full rank (i.e., is not Bent). This is another motivation 
for us to design linear codes from quadratic Bent functions in this paper. 
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